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Abstract. The class of generic structures among those consisting of the mea- 
sure algebra of a probability space equipped with an automorphism is axioma- 
tizable by positive sentences interpreted using an approximate semantics. The 
separable generic structures of this kind are exactly the ones isomorphic to 
the measure algebra of a standard Lebesgue space equipped with an aperiodic 
measure-preserving automorphism. The corresponding theory is complete and 
has quantifier elimination; moreover it is stable with built-in canonical bases. 
We give an intrinsic characterization of its independence relation. 

1. Introduction 

One motivation for the work presented in this paper is to understand generic 
structures in the setting of measure algebras equipped with an automorphism. In 
recent years, existentially closed (or "generic") structures have (again) attracted 
a lot of attention in model theory. Several important examples in simple and 
stable theories, like algebraically closed fields, differentially closed fields, random 
graphs and algebraically closed fields with a generic automorphism, can be seen 
as existentially closed structures. Expanding a stable structure by adding generic 
predicates, automorphisms or substructures is a common way to construct examples 
of simple theories. It is a natural idea to test these tools outside the first order 
context, in particular to apply them to familiar structures coming from analysis 
and probability. The study of some generic expansions of Hilbert spaces is carried 
in [5]. In this paper we examine measure algebras of probability spaces extended 
by a generic automorphism. 

The authors are grateful to Itay Ben-Yaacov for suggesting that we study the subject of this 
paper and to Joseph Rosenblatt and Yevgeny Gordon for helpful conversations. Research of the 
second author was partially supported by NSF grant DMS-0140677. 
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A second motivation for this paper comes from the more general objective of 
understanding the model theory of probability spaces equipped with an automor- 
phism. Said differently, it is the connections between model theory and ergodic 
theory that are being explored here, from a very general point of view. It is not 
surprising that some of this general theory might be needed to study generic struc- 
tures. However, it turns out that the connection between these two projects is much 
closer than could be expected. Indeed, a generic structure in this setting turns out 
to be essentially the same as a probability space equipped with an aperiodic au- 
tomorphism (i.e., one for which the set of points with a finite period has measure 
zero). Moreover, the theory of an arbitrary probability space with an automor- 
phism can be reduced to the theory of its aperiodic part in a simple and direct 
way. 

The model theoretic background for this paper comes largely from |10| . suit- 
ably generalized for metric structures. On a probability space there is a canonical 
pseudometric, obtained by taking the distance between sets to be the measure of 
their symmetric difference. The quotient structure which turns this distance into a 
metric is exactly the measure algebra of the original probability space: identify two 
sets if they differ by a set of measure zero. Any automorphism of the probability 
space induces one on the measure algebra. A full discussion of these structures 
from a point of view very close to what we take here can be found in Chapter 7 
of |19|. In general, an automorphism of a measure algebra need not arise from a 
point map of the underlying probability space. However, if the measure algebra is 
separable (as a metric space; equivalently, if it is countably generated as a measure 
algebra) then it is isomorphic to the measure algebra of a Lebesgue space and all 
of its automorphisms arise from point maps. 

The study of aperiodic maps on Lebesgue spaces is one of the fundamental parts 
of ergodic theory. The basics of the theory of Lebesgue spaces and of aperiodic 
maps on such spaces is due to Rokhlin. In section two we introduce the basic 
definitions and tools that we need from analysis. Among them is Rokhlin's theorem 
on aperiodic maps (stated here as Theorem 12.5(1 . which is a fundamental tool for 
this paper. 
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Stability in probability spaces was studied by Ben-Yaacov in [2] . In section three 
we present some of the results from j2], but we translate them to the language of 
positive formulas (see |10|). In particular we show that the approximate positive 
theory of atomless probability spaces is well behaved from the model theoretic point 
of view: it has quantifier elimination, is separably categorical and is superstable 
with respect to the topology generated by the distance metric in the space of types. 
We also prove the definability of this distance metric and introduce the notion of 
built-in canonical bases. For this section we expect the reader to be familiar with 
the notions from in a modified form suitable to the metric structures that are 
studied here. 

In section four we construct an axiomatization (denoted by Ta) that isolates 
the aperiodic expansions among the atomless probability spaces expanded by an 
automorphism. We prove that the class of models of these axioms agree with 
the existentially closed models of the approximate theory of probability spaces 
expanded by an automorphism. In this section we also show that Ta has quantifier 
elimination. 

The fifth section is dedicated to showing the stability of the theory Ta and 
giving a natural characterization of non-dividing. We also prove that Ta has built- 
in canonical bases. 

Entropy is an additive rank defined in ergodic theory. In section six we review 
its properties and state some of its model theoretic consequences. 

In section seven we use the properties of entropy to show that the types in Ta of 
finite tuples over a set of parameters B are either non-principal or they belong to the 
definable closure of B. Using an argument like one that has been applied to ACFA, 
as well as the properties of entropy, we generalize a theorem of ergodic theory and 
show that the types of transformally independent elements are orthogonal to the 
types of transformally definable elements (see Definition 16. 6f) . 

Finally in the last section we discuss the model theory of an arbitrary (not neces- 
sarily atomless) probability space extended by a general (not necessarily aperiodic) 
automorphism. We show the approximate positive theory of such a structure is 
easily reduced to the theory of its aperiodic part. 
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2. Probability spaces, Lebesgue spaces and aperiodic maps 

In this section we present the basic information about probability spaces includ- 
ing Lebesgue spaces, their measure algebras of events, and aperiodic maps. 

A probability space is a triple (A, S, P), where A is a space, B is a cr-algebra 
of subsets of A and P is a measure on B such that P (X) = 1. We say that a 
probability space (A, B, P) is atomless if for any B G B such that P(B) > 0, there 
are Bi,B 2 G B such that B = B\ U B 2 , B\ and B 2 are disjoint and P(Bi) > 0, 
P(B 2 ) > 0. 

We say that Ai,A 2 G B determine the same event, if the symmetric difference of 
the sets, denoted byAiAA 2 , has measure zero. We denote the class of A under this 
equivalence relation by a. Throughout this section lower case letters will stand for 
events and capital letters either for elements of the cr-algebra or for sets of events. 

The operations of complement, union and intersection are well defined for events. 
We call events(A, B, P) a measure algebra and the pair (events(A, B, P), P) a mea- 
sured algebra. 

Whenever C C B is a cr-subalgebra, we denote by events (C, P) the measure 
algebra of events coming from C with respect to P. Whenever P is clear from 
context, we just write events(C). Conversely, whenever C C events(A, B, P), we 
denote by (C) the cr-subalgebra of B generated by the elements {A G B : a E C}. 

There are two approaches to understand isomorphisms on probability spaces. 
On the one hand, we have point maps between the spaces, on the other, measure 
preserving maps between measured algebras. 

2.1. Definition. Let (Xi,Bi,mi), (X 2l B 2 ,m 2 ) be probability spaces and let B\ = 
events(Ai, £>i, mi), B 2 = cvcnts(X 2 , B 2 ,m 2 ) be their measure algebras. By an 
isomorphism of the measured algebras we mean a bijection <f> : B 2 — > B\ which pre- 
serves complements, countable unions and intersections and satisfies mi (<&(£?)) = 
m 2 (B) for all B G B 2 . The probability spaces are said to be conjugate if their 
measured algebras are isomorphic. 

2.2. Definition. Let (Ai, Si, mi), (A 2 , B 2 , m 2 ) be probability spaces and let B\ = 
events(Ai, B\, mi), B 2 = evcnts(A 2 , B 2 , m 2 ) be their measure algebras. Let Mi G 
Si, M 2 G B 2 with mi (Mi) = 1 = m 2 (M 2 ). An invertible measure preserving 
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transformation (f>: Mi — > M2 is called an isomorphism between (Xi,Bi,mi) and 
(X2, -62,^2). If {X\, B\, mi) = (X2, B2,rri2), we call an automorphism. The in- 
duced map 0: _Bi — > i?2 is called an induced isomorphism of the measured algebras. 

To bridge the gap between these two approaches we need to know how point maps 
are related to maps of measured algebras. Clearly any two isomorphic probability 
spaces are conjugate; however, the converse does not hold in general. The next 
definition concerns a well-known special class of probability spaces which are well 
behaved from this point of view. 

2.3. Definition. A probability space {X, B, m) is a Lebesgue space if it is isomorphic 
to a probability space which is the disjoint union of a countable (or finite) set 
of points {2/1,2/2, ••■ }j each of positive measure, and the space ([0, s], L([0, s]), I), 
where L([0, s]) is the Lebesgue a-algebra of [0, s] and I is Lebesgue measure. Here 
s = 1 — Y^iPi) where pi > is the measure of {iji}. 

The theory of Lebesgue spaces was developed by Rokhlin. On these spaces the 
notion of isomorphism and conjugacy coincide (see Theorem 2.2 in |21|). Thus, as 
long as we work on Lebesgue spaces, we can switch between point maps and maps 
on the measured algebra of events. 

For the rest of this section we fix (X, B, m) an atomless Lebesgue space. It is 
shown in [Hj that for any A,B G B such that m{A) = m(B), there is an automor- 
phism r\ of the space such that n(n(A) AB) = 0. 

Let G be the group of measure preserving automorphisms on (X, B, m), where 
we identify two maps if they agree on a set of measure one. There is a natu- 
ral representation of G in B(L 2 (X, B,m)) (the space of bounded linear opera- 
tors on L 2 (X, B, /i)); it sends r G 67 to the unitary operator U T defined for all 
/ G L 2 (X,B,fi) by U T (f) = for. The norm topology on B{L 2 (X,B,^)) pulls back 
to a group topology on G, which is called in [2j the uniform topology on G. For 
r, rj G G, let p(r,r]) = m({x G X : r(x) ^ rj(x)}). It is shown in [5] that p is a 
metric for the uniform topology. 

For the rest of this section we will study aperiodic maps and their properties. A 
good source for this material is the book of Halmos [2j on ergodic theory. 
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2.4. Definition. Let (Y,C,/i) be an atomless probability space and let r be an 
automorphism of (Y,C,[x). We say that r is aperiodic if for every n G N + , the set 
{x G X : T n (x) = x} has measure zero. 

One of the key tools in studying aperiodic automorphisms is the following theo- 
rem by Rokhlin: 

2.5. Theorem. (Rokhlin's Lemma |5].[18| ) Let (Y, C,/z) be an atomless probability 
space and r an aperiodic automorphism of this space. Then for every positive integer 
n and e > 0, there exist a measurable set E such that the sets E, t(E), . . . , T n ^ 1 (E) 
are disjoint and p,(Ui< n T l (E)) > 1 — e. 

2.6. Definition. We call a map 77 6 G a cycle of period k if there is a set E G B 
such that E,. . . ,77 fe_1 (.E) forms a partition of X and r/ k = id. 

2.7. Observation. Let r G G be aperiodic. By Rokhlin's Lemma, for every N > 
there is a cycle 77 G G of period N such that p(r, 77) < 2/iV (see 9, pp. 75]). 

2.8. Remark. Any two cycles 771,772 G G of period fc are conjugate in G. Let 
£ G B be such that E,. . . ^^(E) forms a partition of X and let F € 6 be such 
that i* 1 ,. . . ,772 _1 (-F') forms a partition of X. Since (X, £>, /1) is a Lebesgue space, 
there is a measure preserving invertible map 7 such that 7(-E) = F. Extend 7 by 
defining for x = 77^(7/) G rf(E), j(x) = 772(7(2/))- Then 7771 = 7727. 

2.9. Proposition. Let ti,t% G G be aperiodic. Then for every e > 0, there is a 
conjugate t' 2 of ' T% such that p(t\,t!^) < e. 

Proof. Let N > be such that 4/N < e. Bv 12.71 we can find 771,772 G G cycles 
of period N such that p(Ti,r)i) < 2/N for i = 1,2. Using |2~B1 we get 7 G G such 
that 771 = 7~ 1 7727. Let = 7 -1 t 2 7. Then p(ti,t^) < p(n,r)i) +p(?7i,^) = 
p(ri,7?i) +p(m,T 2 ) < 4/AT. □ 

3. The model theory of probability spaces 

We develop the model theory of probability spaces inside structures of the form 
M = (events(X, B, P), 0, X^ 1 , n, U, P), where (X, B, P) is an atomless probability 
space, is the event corresponding to 0, X is the event corresponding to X, U, 
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(~l stand for the union and intersection of events, _1 for the complement of events 
and P for the probability of events. We also include in M a second sort for the 
ordered field of real numbers and constants for all rationals. For a, b £ M, let 
p(a, b) = P(aA6). The distance p is a metric on the space of events, it is definable 
from P and makes M a complete metric space. We will use the tools from 
modified for metric structures, to understand the model theory of probability spaces 
(and later their expansion by generic automorphisms). We call a structure M as 
above a probability structure. 

We define positive formulas inductively If q G Q and X\,...,x n are variables 
in the sort of events and t(yi, . . . , y n ) is a polynomial with coefficients in Q, then 
t(P(xi), . . . , P(x n )) > q and t(P(x\), . . . , P(x n )) < q are positive formulas. If ip, ip 
are positive formulas, so are tp\/ ip and ip Aip. Finally, if <p is a formula, so are 3xtp 
and \/xp, where x is a variable in the sort of events. 

From an abstract point of view, the structures considered here consist of a com- 
plete metric space (M, p) equipped with operations making M a Boolean algebra 
on which P{a) = p(a, 0) defines P to be a probability measure and it is translation 
invariant under the operation of symmetric difference. In Chapter 7 of |19j there is 
a full discussion of the fact that these structures are exactly the measured algebras 
of probability spaces. 

Strictly speaking |l(Jj is formulated in the setting of normed space structures, and 
the probability structures considered here are not of that type. However, the aspects 
of |10) on which we rely here are routinely seen to apply to probability structures, 
and we will cite results from ^H] (such as the existence of highly saturated and 
homogeneous models) without additional comment. Note that since a probability 
structure is based on a bounded metric space (of diameter 1) there is no need to 
bound quantifiers; the key aspects of lit)) that are essential to what we do here are 
the use of positive formulas (only) and the use of an approximate semantics. 

In this section we denote by lower case letters the events and by capital letters 
elements in the cr-algebra and sets of events. 

We need the following special case of the Radon-Nikodym theorem: 

3.1. Theorem. (Radon-Nikodym) Let {X, B, P) be an atomless probability space, let 
C C B be a a-subalgebra and let A € B. Let a be the event corresponding to A. Then 
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there is a unique g a € L (X,C, P) such that for any B e C, J B g a dP = J B xaoIP. 
Such an element g a is called the conditional probability of a with respect to C and 
it is denoted by P(a|C). 

3.2. Definition. Let k be a regular cardinal larger that 2 N ° . We say that a metric 
structure M in a language L is a n-universal domain if it is At-strongly homogeneous 
and K-saturated for all reducts of the language (see ^H])- We call a subset C C M 
small if \C\ < k. 

3.3. Definition. Let M be a metric structure which is a K-universal domain for 
its positive theory. Let C C M be small and n £ N + . By an n-type over C we 
mean the collection of positive formulas with parameters in C realized by some 
tuple a e M n . 

The collection of n-types over a small set C is independent of the choice of M; 
it only depends on Th^(M,c) ce c- 

We denote by T the approximate theory of an atomless probability structure. 

3.4. Definition. Let M be a metric structure which is a K-universal domain for 
its theory. Let C C M be small. The definable closure of C, denoted by dcl(C), is 
the collection of elements in M that are fixed under automorphisms of M fixing C 
pointwise. 

The following two lemmas are proved in 0: 

3.5. Lemma. Let M \= T be a n-universal domain, let C C M be small and let 
oi, . . . ,a n ;bi, . . . ,b n € M. Then tp(ai, . . . , a n /C) = tp(bi, . . . , b n /C) iff 

PK 1 A • • • A afr\(C)) = F(b\i A • • • A b^\(C)) for all i, 6 {1, -1},. j < n. 

In particular, any probability structure has quantifier elimination (see jlOl pp. 86- 
88]). 

3.6. Lemma. Let M \= T be a n-universal domain and let C C M be small. Then 
dcl(C) =events((C}). 

The next lemma gives another basic fact about the model theory of probability 
spaces. 
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Proof. Let N be a separable complete model of T. Then N is a probability structure 
coming from an atomless Lebesgue space [X, B, m), where B is countably gener- 
ated. Hence N is isomorphic to the probability structure coming from the standard 



Let M be a metric structure which is a K-universal domain for its theory and 
denote by p the metric of M. Then the collection of n- types over small sets also form 
a metric space |1(J) . When CcMis small and p, q are n-types over C, we define 
the d-metric by d(p, q) = inf{maxj<„ p(ai, &i) : (ai, . . . , a„) |= p, (61, — , b„) |= q}. 

In general, in a metric space structure the distance between types over finite sets 
need not be definable. The next lemma shows that these expressions on probability 
structures are actually definable (a fact known to analysts). We sketch a proof; see 
also lemma 6.3 in |18|: 

3.8. Lemma. Let M \= T be a n-universal domain and let C C M be small. Let 
a = (ai,...,a„) G M n , b = (b±,...,b n ) G M n be partitions of the probability 
structure. Then d(tp(a/C),tp(b/C)) = maxi< n \\F(cti\(C)) - P(6,-|<C))||i, where 
I ||i is the L\-norm. 

Proof. We prove the result for C = 0. It is sufficient to show that d(tp(a),tp(b)) < 
MaXi< n \P(a,i) — P(bi)\, since the other direction is obvious. Since T is separa- 
bly categorical and C = 0, we can work in the probability structure of the stan- 
dard Lebesgue space ([0, 1],B, P). Let [At,..., A n ) e B n , [B lt B n ) G B n be 
partitions of [0,1]. Reordering the partitions if necessary, we may assume there 
is m < n such that P[Ai) > P{Bi) iff i < m. Let A\ be the closed interval 
Ei<i P[Aj), J2j<i P[Aj)] for i < n. Write a i: 6,, a\ for the events determinded by 



Ai, Bi and A\ for i < n. Then tp[at, ■ ■ ■ , a n ) = tp[a[, . . . , a' n ). For i < m, let 
be the closed interval P{A j ), J2j<i P ( A j) + P W}- Clearly P(^ABJ) - 

P(Ai) - P(B 4 ) for i < m. For i > m, let B[ be the set E J<4 P(Aj),Ej<i u 
i?^, where {Z^ : to < i < n} are measurable sets, disjoint from each other and dis- 
joint from B[, ... , B' m ,A' m+1 , A' n , such that P(Pj) = P(^) + P(D-) for m < 
i < n. Let &■ be the event determined by B\. Then . . . , b n ) — tp(b[, . . . , b' n ) 

and P(a^A6' i ) = |P( 0i ) - P(6i)| for i < n. □ 




□ 
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Note that the previous lemma strengthens Lemmas 13.51 and ET6l 

3.9. Definition. Let M be a metric structure which is a K-universal domain for 
its theory.. Let CcMbe small and let (I, <) be a countable infinite linear order. 
Let I = (aj : i G X) be a sequence of n-tuples. We say that I is indiscernible over 
C if for any m G N and elements i\ < 12 < ■ ■ ■ < ii m of I, tp(a,i 1 , . . . , a,i m /C) = 

*P( S i m+1 , • ■ -^i 2m /C). 

Let M (= T be a ^-universal domain, let C C M be small and let J = (a» : 
i £ u) be an indiscernible sequence of 1-tuples over C. Let J = (x Qi : i G w) 
be the corresponding sequence of characteristic functions. Then the sequence I' is 
spreadable (141 pp.168]. Furthermore, for all k% < ■ ■ ■ < k n G u> and i\,...,i n G 
{-1, 1}, we have P(a 4 1 1 A .... A a%\{C)) = P(a^ A .... A <"J(C)). 

3.10. Definition. Let M be a metric structure which is a ^-universal domain for 
its theory. Let do G M m and let a G M n . We say that tp(a/C U Jo) does not 
divide over C if for any indiscernible sequence I = (di : i < to) over C, there is 
a' G M" such that tp(a',d~i/C) = tp(a,d /C) for all i < lu. Let £> c M be small. 
We say that tp(a/C U D) does not divide over C if for all finite d C D, tp(a/C U G0 
does not divide over C. Whenever tp(a/C U D) does not divide over C we say 
that a is independent from D over C and we write a ^ c D. We say that tp(a/C) 
is stationary if whenever 6 G M n and D D C is small, tp(a/C) = tp(b/C) and 
a, 6 £> implies that tp(a/D) = tp(b/D). 

Let ao G M" and let I = (oj : i G w) be an indiscernible sequence over C. We say 
that / is a Morley sequence in tp(a$/C) if for every iigN, tp(a n+ \jC U a ■ • ■ Ua n ) 
does not divide over C. 

We refer the reader to [111 1121 ^ IS] f° r the properties of non-dividing (non- 
forking) and stable structures. 

In [2] Theorem 2.10] there is a natural characterization of non-dividing in prob- 
ability structures: 

3.11. Proposition. Let M \= T be a n-universal domain and let C C M be small. 
Let a±, . . . , a„; b±, . . . , b m G M . Then tp(a±, . . . , a n /Cu{b±, . . . , b m }) does not divide 
over C if and only i/P(a 1 1 A • • • A a*? |(C U {b u . . . ,b m })) = P(a 1 1 A • • • A afc\{C)) 
for all ij G { — 1, 1}, j < n. 
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3.12. Proposition. Let M \= T be a n-universal domain. Then 

(1) M is stable and types over sets are stationary. 

(2) M is ui-stable with respect to the d-metric. 

Proof. (1) It is proved in section 2.3]. (2) Let C C M be countable. We may 
assume that C is closed under finite intersections, unions and complements. Let 
Step(C) be the set of step functions in L 1 (X, (C),m) with coefficients in Q and 
let T = {tp(a/C) : P(a|(C)) 6 Step(C)}. Then T is a countable set of types. 
By Lemma 13.81 T is a dense subset of the space of 1-types over C with respect 
to the d-metric. Then by M (equivalently T) is w-stable with respect to the 
(i-metric. □ 

3.13. Remark. In particular, M is superstable with respect to the d-metric: for 
any a <E M n , C C M small and e > 0, there is Co C C finite and a! £ M n such 
that P(aiAa' i ) < e for i = 1, . . . , n and a'^ c C. The proof follows along the same 
lines as the proof of part (2) in the previous proposition. 

Let e > and let B C C C M be small sets. We say that tp(a/C) e-divides 
over B if d(tp(a/C),tp(a' /BC)) > e, where tp(a'/C) is the (unique) non-dividing 
extension of tp(a/B). Let SU e (tp(a/B)) be the foundation rank of e-dividing of 
the type tp(a/B). Then for any e > 0, a £ M and B C M small, SU e (tp(a/B)) is 
finite. This property translates the condition of being superstable of finite SU -rank 
into the current metric setting. 

We now recall some definitions from 5, . These definitions apply to general metric 
structures (not just probability structures). 

3.14. Definition. Let M be a metric structure which is a ^-universal domain for 
its theory. Let /, J C (M n ) u be countable indiscernible sequences. We say / and 
J are colinear if the concatenation I J is an indiscernible sequence. We say that 
/ and J are parallel if there is another infinite indiscernible sequence K C (M n ) UJ 
such that / is colinear to K and J is colinear to K. 

Let M be a metric space structure which is a K-universal domain for its theory 
and assume that THa(M) is stable. We will show that parallelism is an equivalence 
relation. Assume that 1\ is parallel to I2 and that I2 is parallel to I3. So there are 
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Ki = (a-i : i < oj) and K2 = (6j : i < u>) indiscernible sequences such that all con- 
catenations I\Ki, I2K1, 12K2, 13K2 are indiscernible. Let tp (a/ I2I1I3K1 K2) be the 
unique non-dividing extension of tp(a\/l2)- Then by stability, tp(a/ I2I1I3K1K2) 
is also the non-dividing extension of tp{b\/l2)- Let L be a Morley sequence in 
tp(a/ I\l2HK\K2). Then 1\L and I3L are colinear, so I\ is parallel to I3. 

3.15. Definition. Let M be a metric structure which is a K-universal domain for its 
theory. Let CcMbe small, let ao G M n and assume that tp(a<j/A) is stationary. 
We say that tp(ao/A) has a built-in canonical base if there is a small set B C M 
such that for some (cquivalcntly, any) Morley sequence I — {jii : i < uS) over A, the 
parallelism class of I is interdefinable with B. That is, for every automorphism \t 
of M, B is fixed (pointwise) by W if and only if the parallelism class of I is fixed 
(setwise) by ^. We call B a built-in canonical base for tpiflo/A). We say that M 
has built-in canonical bases if for all CcM small, n G N and ao S M" such that 
tp(ao/A) is stationary, there is a built-in canonical base for tp(ao/A). 

3.16. Remark. Let M |= T be a K-universal domain, let C C M be small and let 
01, . . . , a n E M. Let D be the (smallest) measure algebra making 

P(a l 1 1 A • • ■ A a^ n |(C)) measurable for all ij e {— 1, 1}, j < n. Then events(2?) is 
a built-in canonical base for tp{a\, . . . ,a n /C). An exposition of this fact from a 
slightly different perspective can be found in [5] or 0|. 

4. Aperiodic algebras and quantifier elimination 

We start by fixing the notation for the rest of the paper. Recall that we denote 
by L be the language of probability structures and by T the approximate theory of 
atomless probability structures. Write L T for the language L expanded by a unary 
function with symbol r and let T T be the theory T U "r is an automorphism" . 

Let (X, B, fi) be an atomless Lebesgue space and let M be the probability struc- 
ture of (X,B,[i). Let G be the group of automorphisms of this space, where we 
identify two maps if they agree on a set of measure one. Let t, p 6 G. Note that 
the map sending A € B to p^ 1 (A) is a measure preserving automorphism that 
induces an isomorphism between the structures (M, r), (M, p~ 1 rp). Let t±,T2 G G 
be aperiodic. An application of proposition 12.91 with the values for e ranging over 
the sequence {1/n : n G N + }, shows that there are countable ultrapowers of (M, n) 
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and (M, T2) which are isomorphic. Thus any two aperiodic transformations in a 
Lebesgue space have the same approximate elementary theory. The aim of this 
section is to study the approximate theory of probability structures expanded by 
an aperiodic point automorphism. Since the elements of a probability structure 
are events, we need to define a notion of aperiodicity with respect to the measure 
algebra of events. 

4.1. Definition. Let (X,B,m) be a probability space, let B be the corresponding 
measure algebra of events and let r be an automorphism of the measure algebra B. 
The map r is called aperiodic if for all n 6 N + and e > there is b G B such that 
m(b n r n (b)) < e and \m(b) - 1/2| < e. 

Note that the previous definition can be expressed by positive formulas in the 
language L T . Denote by Ta the theory T T U "r is aperiodic". Ta is T T plus a set of 
approximations, for every n e N, of the existence of a set b of measure 1/2 which 
is disjoint from T n (b), 

4.2. Lemma. Let (X,B,m) be a probability space and let B be the corresponding 
measure algebra of events. Let r be an automorphism of{X,B 1 m). Then r is ape- 
riodic iff the induced automorphism t on the measured algebra (£?, to) is aperiodic. 

Proof. If r is an aperiodic automorphism of (X,B,m), then Rokhlin's Lemma the 
induced automorphism r on the measured algebra of events is also aperiodic. 

Now assume that the induced automorphism on the measured algebra of events is 
aperiodic. By a way of contradiction, assume that t is not aperiodic automorphism 
of (X, B, fi). Then for some n > 0, m({x : r n (x) — x}) > e for some e > 0. Since r is 
an automorphism, {x : r n (x) = x} e B. Let a be the event corresponding to the set 
{x : r n (x) — x} and let S > be such that 96 < e. Since r is aperiodic with respect 
to the measure algebra of events, there is an event b such that m(bC\T n (b)) < 6 and 
\m(b) - 1/2| < 5. Then m(a) = m(a n b) + m(a n r™(6) n b c ) + m(a n b c n T n (b c )). 
Observe that TO(6 c nr"(6 c )) = l-m{b)-m{T n {b))+m{bC\T n {b)) < l-2(l/2-5)+5 = 
3<5. Since 771(a) > 9(5, we must have that m(a fl b) > 38 or that 77i(a fl r n (b)) > 3<5. 
Assume that m(a fl b) > 35. Then a n b C a and thus r n (a C\b) = a (lb. But 
m(b fl T n (b)) < 8 which is a contradiction. A similar contradiction can be found 
when m(a fl r n (6)) > 3<5. Thus r has to be aperiodic. 
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□ 

The previous Lemma shows that the two notions of aperiodicity coincide for 
probability structures expanded by point automorphisms and that the approximate 
positive theory of atomless Lebesgue space expanded by an aperiodic automorphism 
is axiomatized by Ta- 

4.3. Lemma. Ta is complete. 

Proof. Let (Mi,t\) and {M2,T2} be two models of Ta- Then there are separable 
complete models (M-,tI) \= Ta which are elementarily equivalent to (Mi,Ti) for 
2 = 1,2 respectively. By separable categoricity of T, for i = 1,2, M- is isomorphic 
to the probability structure associated to a Lebesgue space and t[ can be assumed 
to be a point automorphism of the underlying probability space. By the previous 
lemma, t[ and t' 2 are aperiodic automorphisms as point set maps and thus by 
Proposition ED we have (M[ , t[ ) = A (M£ , t 2 ) . □ 

4.4. Definition. Let M be a metric structure. We say that Th A (M) is model 
complete if for all iV C Ni models of Th A (M), N a < A N 1 . 

Our next aim is to show that Ta is model complete. The techniques used for the 
proof are similar to the ones used in proving the completeness of the theory Ta, 
but now we need to include parameters. 

4.5. Lemma. Let (M, S) be a separable complete model ofT T , where S is an (n+1)- 
shift. Let fi, . . . , f m G M. Let (N, a) D (M, S) be a separable complete extension 
which is a model ofT T and in which a is an (n+ I) -shift. Then there is : : M — > N 
measure preserving such that r)S = an and n(fk) = fk for k < m. 

Proof. We may assume that {fx,... , f m } are the atoms of an algebra and that 
S({fi, . . . , fm}) = ■ ■ ■ j fm}- Since N is separable, we may assume that there 
is a Lebesgue space (X, B, n) such that N = events(S) and that a is induced by 
a point map (also denoted by a) such that a n+1 = id. We may also suppose that 
M = cvcnts(C) for some complete subalgebra C of B and that S is induced by a 
point map S such that S n+1 = id. 

Let A £ C be such that (A, . . . , S n (A)) is a partition (up to measure zero) of X. 
Let Ft,..., F m S C be disjoint sets such that event(Fj) = fi for i < m. Consider 
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•q a measure preserving bijection between {A, C \a,tti) and (A, B \A,m) such that 
r](A n Fk) — AD Fk for k < to. Since Fi, . . . , F m are the atoms of an algebra, r\ is 
well defined for all x E A. Extend rj by defining, for x E AOF k , rj(S l (x)) — a l (rj(x)) 
for i < n. Then 77(5* (A n F k )) =a i (An F k ) for i < n, k < to and thus 77 (/ fc ) = f k 



4.6. Proposition. Ta is model complete. 

Proof. Let (M, r) |= Ta be separable complete and let (N, t\ ) |= T T be a separable 
complete extension of (M, r). Note that (AT, n) |= T A . Let / = (/1, . . . , f m ) E M m . 

By compactness we can find a separable complete elementary extension (Mi , r) 
of (M, r) such that for every n > there is a E Mi such that (a, . . . , T n (a)) forms 
a partition of Mi. We can amalgamate (Mi,r) and (iVi,Ti) over (M, r) (see the 
discussion of relative independent joinings over a common factor in [SJ Chapter 6]). 
Call this structure (iVi,Ti). To prove the proposition it suffices to show that any 
formula ip(x, f) true in (Ni,t±) and any approximation ip'(x, f) of tp(x, /), there is 
a realization of tp'(x, /) in (Mi, r). 

Since (iVi,Ti) is separable, we may assume that there is an atomless Lebesgue 
space (X, B, ji) such that N\ = events(X, B, fi) and t\ is an automorphism of 
(X,B,fi). Furthermore, we may assume that there is a complete a-subalgebra 
C of B such that Mi = events(C) and that r is an isomorphism of (X, C, 

For every n > 0, we will construct a measure preserving isomorphism rj n : (X, C,\i) - 
(X, B, fi) such that r/ n (f k ) = f k for fc < to and p Ml (r?^ 1 ri?? n , r) < 2/(n + 1). 

We start by finding approximations of r and r% by (n + l)-shifts. Let A E C 
with event a. For x E Ui<„r{(A), let a\(x) = t\(x) and for x E r"^), let <ti(x) — 
T^ n (x). Then <t" +1 = id, (a, . . . , a\ (a)) is a partition of Mi and p{rx,cr\) < 
l/(n+l). Forx E U. i<rl T l (A), let ct(x) = r(x) and for x E r"(A), let a(x) = r- n (x). 
Then a n+1 = id and p(r, a) <l/(n+ 1). 

By Lemma l4.5l there is a measure preserving isomorphism r\ n : (X, C, fx) — > (X, /i) 
such that ry n cr = <Ti?7 n and r/ n (f k ) = f k for k < m. Note that p(r\~ X T\r\ n ,T) < 



Since n was arbitrary, we can find countable ultrapowers (M2,t) and (A^t) 
of (Mi,t) and (Ni,t) respectively such that (M 2 ,t, /) = (N 2 ,T,f) and hence 



for k < m. By the definition of 77 we also have ryS" = an. 



□ 



2/(n+l). 



(Mi,r,/)=^ (Nx,r,f). 



□ 
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4.7. Definition. We say that (M, r) |= T T is existentially closed if whenever 
(N, t) D (M, r), m G M™ and y>(a;, m) is a quantifier free formula such that (TV, r) |= 
3a;</?(5,m), then for any approximation (p'(x,y) of (p(x,y), (M,t) (= 3xy>'(x, m). 

4.8. Lemma. TTie models oJTa are precisely the existentially closed models ofT T . 

Proof. Since any model of T T can be extended to a model of Ta, an existentially 
closed model of T T is a model of Ta- The other direction follows from the previous 
proposition. □ 

4.9. Remark. The authors initially studied this subject to answer a question of Itay 
Ben-Yaacov about the axiomatizability of probability spaces expanded by generic 
automorphisms. Indeed, Ta is an axiomatization for this class. Another axiomati- 
zation comes from a suggestion of Anand Pillay. It is given by the following axioms 
indexed by e e Q + and the arities of x and a: 

(ECN) ViVyVa (d(tp(T(x)/T(a)),tp(y/T(a))) >eV 
d(tp(x' /a~T(a)),tp(x/aT(a))) >eV 
d{tp{y'/aT{a)),tp{y/aT(a))) > eV 
3c d(tp(c, r(c)/a, r(a)), tp(x, y/a, r(a))) < 2e. 

where d is the distance between types and tp(x' /d,r(d)), tp(y' /d,r(d)) are the 
unique non-dividing extensions of tp(x/d) and tp(y/r(d)) respectively. 

This axiomatization says that any possible extension of an automorphism r is 
approximately realized already in r. It is an exercise to the reader to show that 
this scheme axiomatizes the existentially closed models of T T . 

The advantage of this approach is that it can also be used to show the existence 
of a model companion for other structures, for example Hilbert spaces expanded 
by an automorphism. 

4.10. Observation. The theory ACFA in characteristic can be seen as the limit, 
as the characteristic p goes to infinity, of the theories of algebraically closed fields 
expanded by adding the Frobenius automorphism. The theory of aperiodic auto- 
morphisms on atomless Lebesgue spaces is the limit, as n goes to infinity, of the 
theory of a probability space formed by n points of equal weight with a cycle of 
period n. 
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Let (M,t) be a k- universal domain of Ta- We denote the definable closure in 
the structure M by del and the definable closure in the structure (M,t) by dcl T . 
It is easy to give, as in first order theories (see 0), a characterization for dcl T : 

4.11. Lemma. Let (M, r) be a K-universal domain of Ta and let a C M. Then 
dclr(o) =dcl({r l (a) :*eZ}). 

In ergodic theory, joinings give different ways of amalgamating two probability 
structures with automorphisms into a common extension. In particular, the rel- 
ative independent joining over a common factor (described in Section 6.1 of [Hj) 
corresponds to the model-theoretic free amalgamation. Since Ta is model complete 
and has the amalgamation property, it should have quantifier elimination. That is 
the content of the next theorem: 

4.12. Theorem. Ta has elimination of quantifiers. 

Proof. Let (M,r) |= T A and let a,b £ M n such that qftp T (a) = qftp T (b). Then 
for every k < w, tp(r~ k (a), . . . ,r k (a)) = tp(T~ k (b), . . . 1 r k (b)). Let / be an L- 
isomorphism taking {t 1 {cl) : i £ Z) to (t 1 (&) : i € Z). The map / has a unique 
extension from dcl T (a) = dcl(r l (a) : i £ Z) to dcl r (6), which is an L- isomorphism. 
By stationarity of types in atomless probability spaces, the sets dcl r (a) and dcl r (&) 
are amalgamation bases in T T . Since (M,t) is existentially closed by a back and 
forth argument / is an L T -isomorphism and tp T (a) = tp T (b). □ 

5. Independence and stability 

In this section we introduce an abstract notion of independence and show that it 
agrees with non-dividing. This idea follows the approach used in |J] to characterize 
non-dividing inside a first order stable structure expanded by a generic automor- 
phism. We reserve the use of the word independence for independence of events in 
the sense of probability structures. Fix (M, r) |= Ta a K-universal domain. 

5.1. Definition. Let a £ M n and let C C B C M be small. We say that a is 
r-independent from B over C and write a JJ C B if dcl T (o) is independent from 
dcl r (B) over dcl r (C). 

The next lemma shows that types in Ta are stationary with respect to r- 
independence. The main tool for this proof is quantifier elimination for Ta- 
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5.2. Proposition. Let a,b € M n and let C C D C M. Suppose that tp T (a/C) = 
tp T (b/C) and that a JJ C £> a«d & JJ C £>■ r/le ™ tp T (a/D) = tp T (b/D). 

Proof. Let a, b, C, D be as above. Then for every k < u>, 

tp(r- k (a), . . .,r k (a))/dc\ T (C)) = tp( T - k (b), r k (b))/ dcl T (C)). 

By stationarity of types in probability spaces, we get tp(T~ k (a), . . . , r fc (a))/ dcl T (Z))) = 
tp(T~ k (b), . . . , T k (b))/ dcl T (Z?)). Since this equality holds for all k < ui, by quantifier 
elimination of Ta, tp T (a/D) = tp T (b/D). □ 

5.3. Corollary. TTie theory T4 zs stable and t -independence agrees with non- 
dividing. 

Proof. By the properties of independence in M, it is clear that r-independence 
satisfies: symmetry, transitivity, extension, local character and finite character (see 
|2T)| for the definition of these properties). By the previous proposition it also 
satisfies stationarity. Since non-dividing can be characterized by these properties, 
r-independence agrees with non-dividing (see (20], 0) and Ta is stable. □ 

5.4. Remark. Since T has built-in canonical bases (see Definition 13.151 Remark 
I3.16J) . Ta will also have built-in canonical bases. For any ci,...,c m 6 M and 
A C M, denote by C6(ci, . . . , c m /A) a built-in canonical base for tp(c\, . . . , c m /A). 
Let a = (01, <22, • • • , a n ) G M" and let A c M be such that A — dcl T (^4). 
Then a built-in canonical base for tp T (a/A) is U{C6(ci, . . . , c m /A) : ci, . . . , c m 6 
dcl r (ai, . . . , a n ), m < oj}. This is reminiscent of what happens in ACFA, see |15l lfi|. 

Roughly speaking, stability as developed in ^2 El EH corresponds to the study 
of universal domains that have a bound on the size of the space of types. This 
analysis is carried out through the density character of uniform structures. Inde- 
pendence is studied through the notion of non-forking and stability turns out to be 
equivalent to definability of types (see section 3 in 52)- The analysis of indepen- 
dence developed in is based on the notion of non-dividing (defined by Shelah) . A 
structure is stable when it has definability of types (see section 2 in 3 ) and inside 
a stable structure, non-dividing can be characterized by its properties. Hence both 
points of view coincide and furthermore, non-forking in 1121 H*3^ corresponds to 
non-dividing from 
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The previous corollary shows that T A is stable. Now we will explicitly count 
types. We will show that Ta is w-stable with respect the minimal uniform structure, 
which was introduced in We recall the definition: 

5.5. Definition. Let (M, r) |= Ta be a K-universal domain and let B C M 
be small. Given L T formulas (j>i(x,y) < <fr'x(x, y),. ■ ■ ,</>fe(x,J/) < (a?, y) , define 
U[(f>i, <f>'i, . . . ., 4>k, (fr'k] as the set of all pairs of r- types (p, q) with parameters in B 
such that <pi(x, b) 6 p implies 4>\{x, b) G q and </>i(x, b) £ q implies <^(x, b) £ p, for 
i = 1, . . . , fc and b <Z B. 

The family U[4>i, (f)^, . . . (f>k, 'P'kl fo rm s a uniform structure on S n (A) and it is 
called the minimal uniform structure. 

Before we show that Ta is w-stable with respect to the minimal uniform structure, 
we need to introduce some new definitions. 

5.6. Definition. Let (M,r) |= T A , let A C M and let b £ M. We say that b 
is m-step independent over A if tp(b/A U {t j (b) : j > 1}) does not divide over 
AU{^(6) : 1 < j < rn}. 

5.7. Definition. Let (M,r) |= T A , let A C M be a subalgebra and let b £ M. We 
say that b is m-step simple over A if for any c € dcl(r l (&) : < i < to), P(c|(A)) is 
a finite sum of rational multiples of characteristic functions of elements of A. 

5.8. Theorem. T A is u-stable with respect to the minimal uniform structure. 

Proof. Let (M, r) |= Ta be a K-universal domain and let 4 C M be countable. 
We need to prove that there is a countable dense subset of the space of r-types over 
Aq with respect to the minimal uniform structure. Let A\ — Ui e zr 4 (Ao), so A\ is 
countable. Finally let A be the boolean algebra generated by A\. Note that A is 
countable. To show w-stability, it is enough to find a countable dense subset of the 
space of r-types over A with respect to the minimal uniform structure. Let T be 
the set of all r-types tp T (b/A) where there is to such that b is m-step simple over 
A and m-step independent over A. The set T is countable. 

Claim: T is dense in the space of types over A with respect to the minimal 
uniform structure. 
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Let ip(x,y) < ip'(x,y) be L T - formulas. Then, by quantifier elimination, there 
are to < w and ip(xi, . . . ,x m ,yi, . . . ,y m ) < ■ ■ ■ ,x m ,yi, ■ ■ ■ ,y m ) quantifier 

free L-formulas such that (M, r) (= <p(x, y) => ^p(x, . . . , T m (x), y, . . . , T m (y)) and 
(M,r) ^i>'(x,...,T m (x),y,...,T m (y)) => <p'(x,y). 

By the perturbation lemma, there is e > such that whenever 

(5,3) h^(S,-.-,r m (x),y,...,r m (y)) 

and 

d(tp(c, . . . , r m (c), d, . . . , T m (3))M5', r m (c'),d', . . . , T m {d'))) < e, 

then (c',3) h^'(S,...,r m (x),y,...,r m (y)). 

Let b G M and let 6' G J 7 be such that d(tp(b', T m (b') /A), tp{b, . . . , T m {b)/A)) < 

e. Then for all a C A, if b |= (/3(a:,a) then 6' ^= ip'(x,a) and if 6' ^= y(a:,a) then 

b^ip'{x,a). □ 

6. Ranks 

In this section we will follow |21| and review the definition and the main prop- 
erties of entropy. Let (X, B, P) be a probability space. 

6.1. Definition, let A be a finite subalgebra of B with atoms {Ai, . . . , Ak}. Let C 
be a sub-cr-algebra of B. Then the entropy of A given C is 

H(A/C) = - j Y,^{MC)HHMC))dP 

We write H(A) for H(A/{%, X}). If A and C are er-algebras, we denote by A VC 
the cr-algebra generated by A and C. 

6.2. Fact. Let A, C be finite subalgebras of B and let V be a sub-a- algebra of B. 
Then: 

(1) H(AvC/V) = H{A/V)+H{C/AvV).(AddiUvity) 

(2) A C C H{A/V) < H(C/V). 

(3) #(.4/2?) > H{A/C\JV), 

(4) If t is a measure preserving automorphism, H(t~ 1 A/t~ 1 T>) = H(A/T>) 

(5) H(A/C VD)= H(A/V) iff A is independent from C over V. 



Probability Spaces with an Automorphism 



21 



The first four properties are proved in Section 4.3 in [23- A special case of 
property (5), when V is the trivial algebra {0, X}, is also proved there. Property 
(5) was pointed out by Ben-Yaacov to the authors and it can be proved using the 
ideas presented in Section 4.3 in [2"T] . 

6.3. Definition. Let r: X — > X be a measure preserving transformation of the 
probability space (X, B, m). If A is a finite subset of B, then 



is called the entropy of t with respect to A. 

The value h(r) = sup{h(r, A) : A is a finite subset of B} is called the entropy of 



6.4. Fact. Let A be a finite subalgebra of B and r a measure preserving automor- 
phism of [X, B, to). Then: 



The proofs can be found in Section 4.5 of |21| . 

6.5. Definition. Let (X,B,m) be an atomless probability space and let r be an 
aperiodic measure preserving automorphism of this space. Let M be the probability 
structure associated to (X,B,m). Let a — (a%, . . . ,a n ) £ M n and let D c M. 
Let A\, . . . , A n G £> with events oi, . . . , a n respectively and let A be the algebra 
generated by A\, . . . , A n . Define H(a/D), the entropy of a with respect to D, to 
be H(A/(D)). Define the entropy of r with respect to a to be h(r, A) and denote 
it by h(r, a). Similarly for C = {a lt . . . , a n }, let H(C/D) = H(A/(D)) and call it 
the entropy of C with respect to D. Finally let the entropy of t with respect to C 
be h(r, A) and denote it by h(r, C). 




T. 



(1) h(r,A) < H(A). 

(2) For n>0, h{r, A) - h(r, \J i<n t^A). 

(3) h(r,A)=OiffAc V^iT-U. 

(4) h(r, A) = lim^ M H(A/ \/r=i 



The properties listed in l6.2l and l6.4l still hold when measurable sets are replaced 
by events. 
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6.6. Definition. Let (M,t) \= Ta, let a G M n . We say that a is transformally 
independent if {r l (a) : i G Z} is an independent sequence in M. We say that a is 
transformally definable if a G dcl(r _l (a) : i > 0) 

6.7. Remark. Let (M, r) be a model of T A , let a G M n . By the additivity of 
entropy, a is transformally independent if and only if h(r, a) — H{a). By property 
(3) in Fact 16.41 a is transformally definable if and only if h(r, a) = 0. We call 
the algebra formed by the transformally definable elements the Pinsker algebra 
(compare with PT]1. 

6.8. Remark. It is shown in Section 4.9 of [21] that for every r G R + , there is 
a separable model (M r ,r r ) |= Ta such that h{r r ) — r. It follows that h(r) = oo 
whenever (M, r) |= Ta is Ki-saturated. 

6.9. Observation. We can use entropy to characterize the generic elements of the 
groups [M, A), where A is the symmetric difference. When we work in M (just the 
probability structure), it is shown in [2] that the generics of the group are the events 
of measure 1/2. Note that if a G M, then H(a) < ln(2) and that the (maximal) 
value ln(2) is attained only when P(a) = 1/2. So the generics are the elements 
with maximal entropy. 

Similarly, if we work in the structure [M, r), it is easy to see that the generic 
elements of the group (M, r, A) are the transformally independent events of measure 
1/2. Let a G M. Then h(a,r) < ln(2) and equality holds iff a is an event of 
measure 1/2 which is transformally independent. So the generics of (M, r, A) are 
the elements a G M such that the entropy of r with respect to a is maximal. 

7. Orthogonality and omitting types 
We start with a definition from |21) . 

7.1. Definition. Let (M,t) \= T A and let A C M be such that t(A) = A. We say 
that t has completely positive entropy on A if for all finite B C A, h(r,B) > 0. 

Let M be a probability space structure and let r be a measure preserving 
aperiodic automorphism of the underlying probability space. Let A C M be 
countable. It is shown in 10. that r has completely positive entropy on A if 
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and only if there is A' C A such that t~ x {A') C A', dcl(U„> r n (A')) D A and 

n„>idci(r- n (A')) = {0,x}. 

It is well known (Theorem 4.37 in Corollary 6.15 in ^B]) that if r has com- 
pletely positive entropy on A, then A is independent from the Pinsker cr-algebra of 
r. A similar result is known about ACFA(^ni); namely, that types of transformally 
independent elements are orthogonal to types of transformally algebraic elements. 
The combination of these two ideas suggests that types of subsets of the Pinsker 
cr-algebra should be orthogonal to types of subsets where r has completely positive 
entropy. This result will be the first aim of this section. We need the following 
notation from 

7.2. Notation. Let (Af, r) |= T A and let A C M. Denote by A~ the set dcl(Ui>ir~ 4 (A)). 

7.3. Theorem. Let (Af, r) |= Tjl be a n-universal domain. Let A C M be a small 
set such that t{A) = A and suppose that r has completely positive entropy on A. 
Let B C M be a small subset of the Pinsker cr-algebra. Let a be an enumeration of 
A and b an enumeration of B. Then tp T (a) is orthogonal to tp T (b). 

Proof. We assume that A and B are countable. Then A is r-interdefinable with 
a set A' such that r _1 (^') C A 1 and n n >i dcl{T- n (A')) = {$,X}. Let F c M 
be a small set which is r-independent from A' over and r-independent from B 
over 0. Let F T = dcl T (F) and a' an enumeration of A' . We need to show that 
a',..., r n (a') X, b, . . . .,T m (b) for any n, m < cu. Replacing A 1 by A' U • • •Ur"(4') 
and B by B U • • • U r m (B), it is enough to prove that a' b. 

By the finite character of non-dividing, we only need to show that for any finite 
subsets C of A 1 and D of B, we have C I _ D. 

By the additivity property of entropy, we can expand H(C U • ■ ■ U r~'(C) U D U 
• ■ • U t~ 1 (D)/F t ) in two different ways: 

H(C U ■ ■ • U t- 1 (C)/F t ) + H(D U-Ur'(fl)/F T UCU-U r _I (C)) = 

= Jf (D U • • • U t-\D)/F t ) + ff(C U • • • U t- 1 (C)/F t U D U • • • U t^D)) 
Dividing by / + 1, taking limits as I goes to infinity and using Fact 16.41 we get 

H(C/F T UC-)+H(D/F T UD-UC-UC) = H(D/F T UD-)+H(C/F T UC-{JDUD-) 
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Since D is a subset of the Pinsker cr-algebra, this implies H(C/F T U C~) = 
H(C/F T uruflU D~). Thus C X F uC - D U D~ . The same argument holds 
if we replace C by r" l (C), so we get 7- l (C) ^ p u(T _ i(c)) _ flUfl" for all t > 0. 
By transitivity of independence, this implies C . . . t~ j (C) \^ p u ,_ i , c «» -D U I? - 
for any i > 0. Since n<>i dcl(T _i (A')) = {0,^}, we get C^ F DUD- as we 
wanted. □ 

Since there are 2 N ° many non- isomorphic Bernoulli shifts (see Section 4.9 in |21|L 
all of which induce aperiodic maps on separable complete probability structures, 
there are many non principal types over 0. In the rest of this section we prove 
the stronger result that only algebraic types are principal. We start with some 
definitions. 

7.4. Definition. Let (M, r) |= T A and let BcMbe such that t(B) = B. If 
A C M is a finite set, then 

n— 1 

h(r,A/B) = lim -iff I J T~M/B) 

i=0 

is called the entropy of t with respect to A over B. 

We also define h{r/B) = sup{ft,(r, A/B) : A is a finite subset of M}. This is 
called the entropy of t with respect to B. 

7.5. Observation. Let (M, r) |= T A and let B C M be such that t(B) = B. 

(1) Let A be a finite subalgebra of M. Then /i(r, A/B) = H(A/B U A - ). 

(2) Let C be a subalgebra of M such that dcl(C) = M. Then /i(r/B) = 
sup{ft-(r, A/B) : A is a finite subset of C}. 

Proof. When B = 0, (1) is proved in Section 4.5 in |2J and (2) is proved in Section 
4.6 in |21|. The proofs in |2J easily generalize to give what is stated here. □ 

7.6. Proposition. Let (M, r) |= Ta be a n-universal domain and let B C M 
&e countable such that t{B) = B. Then there is (M\,t\) C [M,t) such that 
(Mi, n) |= Ta, _B C M\ and for any finite algebra D C Mi, h(r, D/B) = 0. 

Proof. Let (Mo, To) be the model of Ta induced by an irrational rotation on the 
unit circle. Then h(r, D) = for any finite subalgebra D C Mo (see Section 4.7 in 
PI])- Since (M, r) is K-saturated, we may assume that (Mo, To) is a substructure 
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of (M,t) which is independent from B. Let Mi = dcl(Mo,J3) and let n be the 
restriction of r to M\. 

Let B' = dcl(-B). Then (B',t \b') is separable and can be seen as a probabil- 
ity structure with an automorphism. The structure (Mi,7i) is isomorphic to the 
product of the structures (Mo, To) and (B',t \b')- Since To is an aperiodic map, 
we get (M!,ti) \=T A . 

It remains to show that for any finite algebra D C Mi, h(r,D/B) = 0. By 
17.51 it is enough to prove that for any finite algebras Bq C B and Aq C Mq, 
h(T,BoiS Ao)/B) = 0. Now, since the entropy of To is zero, the following inequalities 
hold: /i(t, Bo U A /S) = i?(S V A a /B U4 ) < ff(A /Ao ) = 0. □ 

7.7. Proposition. Let (M, t) |= Ta &e a n-universal domain and let B C M 
&e countable such that t{B) = B. Then there is (Mi,ti) C (M, t) suc/i £/iai 
(Mi,n) |= Ta, B C Mi and for any finite algebra D C M, h(r,D/B) = iff 
D C dcl(S). 

Proof. Let (Mo, To) |= Ta be the structure induced by a Bernoulli shift generated 
by a partition into two elements {01,02} of probability 1/2 each. Then for any 
finite set D C M , h(r, D) = iff D C {0, X} (see Section 4.9 in gTl or [TH]V 

Since (M,t) is K-saturated, we may assume (Mo, To) is a substructure of (M, t) 
which is independent from B. Let £?' = dc\(B). Then (B',t \b>) is separable. 
Let Mi = dcl(Mo,J5) and let ti be the restriction of t to Mi. Then (Ml,ti) is 
isomorphic to the product of (Mq, Tq) and {B' , t \b')- Since To is an aperiodic map, 
then (Mi,n) \=T A . 

Let D C Mi be a finite subalgebra and assume that h(r, D/B) — 0. We want to 
show that D C dcl(-B). 

Let A = {ai,o 2 }. Let A" = dcl(U 4 >iT" l (A)) and D~ = dcl(U l >iT" i (L')). 
Then by the additivity property of entropy, we can show that H(A/A~ U B U 
D U D~) + H(D/B U D-) = H(D/D~ U B U A U A~) + H(A/B U A~), Since 
h(r,D/B) = 0, we get H(A/A~ UBUflU D~) = H(A/B U A - ). This proves 
^ i-Bui- -°- Exchan S in g -A for t" 1 (A), we get T m (A) A, B u(t^(A))- D for any m £ 
Z. By transitivity of independence we obtain r rn (A), . . . , t~" 1 (A) Bu(T- m (A))- ^ 
for any m G N. Since A is transformally independent and T-independent from B, 
we obtain T m (A), . . . ,r~ m (A) J_, B -D for any m G N. By the finite character of 
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independence, this implies Mo ^ B D. Since D C dcl(Mo,.B), we must also have 
D c dcl(B). □ 

7.8. Proposition. Let (M, r) (= Ta be a K-universal domain and let B C M 
be countable such that t(B) = B. Let a G M n . Then tp(a/B) is principal iff 
a G dcl(B)". 

Proof. Let B and a be as above and assume that a ^ dcl(-B)™. If h(r,a/B) > 0, 
then we can omit tp(a/B) by Proposition If M r > o/i?) = 0, then we can omit 
tp(a/B) by Proposition O □ 

8. General automorphisms 

Let (X, B, m) be a probability space, let r be an automorphism of this space and 
let M be the probability structure associated to (X, B, to). The aim of this section 
is to discuss Th^M.r). 

Let Y be the union of the atoms from (X, £>, to) and let By be the cr-algebra in- 
duced by S on 7. Then r is an automorphism of Y that permutes each set of atoms 
having the same (positive) measure. First we characterize ((Y, By , to), r). As- 
sume that ((Y', B', to'), t') is another structure such that (events(y' , £>', to'), t') =a 
(events(y, By, to), r). Then for every real number r £ (0, 1], the number of atoms in 
By with measure r (denoted by A r ) agrees with the number of atoms of B' with mea- 
sure r (denoted by A' r ) and the action of r on A r is isomorphic to the action of r' on 
A' r . So for every r G (0, 1], (A r , r) = (A' r , r'). This implies (events(F', £', to'), r') 
(events(y, By, to), r). Thus, to characterize (events(Y, By, to), r), we only need to 
describe the permutation that r induces on the set of atoms of measure r for each 
r e (0, 1]. The structure (events(F, By, to), t) behaves like a finite structure in first 
order theories. 

Let Z be the atomless part of X. We can decompose Z into a disjoint union 
Uigpj-^ij where Z is the set of aperiodic elements of Z and for i > 0, Zi = {x G X : 
t 1 (x) = x} \ (Z 1 U • • ■ U Zi-x). The automorphism r acts on each of the sets Z^ 
Let Bzi be the cr-algebra induced by B on Zi. Let be the probability structure 
associated to (Zi : Bz n rn). To study the atomless part of TIia(M,t), it suffices to 
understand Thj[(Mi, r) for i e N. The behavior of the aperiodic part ThA(Mo, t), 
is described by Ta after rescaling to(Zq) to be 1. 
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8.1. Lemma. Let ([0,1], 23, m) be the standard Lebesgue space, let n G N and let 
t be an automorphism such that r" +1 = id and m({x : T 3 (x) = x}) — for all 
j < n+1. Then there is a set A G 23 such that (A, . . . , T n (A)) forms a partition of 
[0, 1] up to measure zero. 

Proof. See Lemma 1 in pp. 70]. □ 

We can now show that Thj\(Mi,T) is separably categorical for each i > 1. 

8.2. Proposition. Let ([0, 1], 23, m) be the standard Lebesgue space, let i G N + (me? 
iei r, oe an automorphisms such that t 1 — id, rf = id and m({x : t j (x) — x}) = 0, 
m({x : rf (x) — x}) — for all j < i. Let N be the probability structure associated 
to ([0,1], B,m). Then {N,t) (N,n). 

Proof. By the previous lemma, there are a £ N and b G iV such that (a,r(a), . . . ,r J_1 ( 
forms a partition of N and (6, rj(b), . . . , 7y 4_1 (a)) forms a partition of N. Let A E B 
with event a and let B G 25 with event 6. There is a measure preserving auto- 
morphism : : A — > i?. We can extend 7 by defining for x = T l (y) G t 1 (A), 
7(2;) = rf{^{y)). Then 7r = 777 on a set of measure one. This proves that 
(N, T )^(N,r)). □ 

8.3. Lemma. Let ([0, 1],23, m) be the standard Lebesgue space, let n G N + and let 
t be an automorphism such that r" +1 = id and m({x : t 3 (x) — x}) — for all 
j < n + 1. Lei . . . , _B m G 23. Then there is a set A G 23 0/ measure l/(n + 1) 
smc/i i/iai (A, . . . , r n (A)) forms a partition of [0, 1] (up to measure zero) which is 
independent from {Bi, . . . , B m }. 

Proof. Replacing B\, . . . , B m by the atoms in the algebra generated by {r l (Bj) : 
< i < n, 1 < j < m}, we may assume that r acts on the set {B\, . . . , B m }. 
If r(Bi) = Bi, by Lemma 18.11 we can find Ai G 23 such that Aj C and 
(Aj, . . . , r] n (Ai)) forms a partition of Bi. If r acts transitively on B^, . . . , Bi k , 
just repeat the argument from j^J pp 70] starting with B^ instead of E\. From the 
sets {Ai : 1 < i < m} we can construct A. □ 

Now we prove that Th^(Mi, r) has quantifier elimination for each i > 1. 
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8.4. Lemma. Let ([0,1], B,m) be the standard atomless Lebesgue space and let M 
be the probability structure associate to it. Let 771 , 772 be cycles of period n + 1 on 
M. Let b,de M m be such that qftp(b, ... ,»#(&)) = qftp(d, ...,j]%(d)). Then there 
is an automorphism 7 of M such that 7771 = 7727 and 7(6) = (d). 

Proof. By the previous lemma we can find a £ M such that (a, 771 (a), . . . , 77™(a)) is 
a partition of M which is independent from {b, . . . , 77" (6)}. 

Similarly there is c £ M such that (c, 772(c), ... , 772(c)) is a partition of M which 
is independent from {d, . . . , 772 (d)}. 

In particular we obtain that qftp(b, . . . , 77™ (5) , a, . . . , 77" (a)) = qftp(d, . . . , 77?? (<?), c, . . . , 773 (c)). 
Let 6' = (b'j, . . . , 6' fc ) be the atoms of the algebra generated by {&,..., ?7™(6)} and 
let d' = (d' l7 . . . , d' fe ) be the atoms of the algebra generated by {d, . . . , 772(d)}. We 
may choose enumerations such that qftp(b' , a, . . . , 77™(a)) = qftp(d', c, . . . , 7?"(c)). 
It suffices to prove the lemma for b' and d 1 . 

Let A, £j, . . . , BL, C, D 1( . . . , D' k be sets in B giving rise to the collection of events 
a, b{, ...,b' k ,d,..., d' k . Then m{A n = m(C* n D<) for i < k. Let 7: A -> C 
be an isomorphism sending A n to C fl D, (up to measure zero) for i < k. 
Let x £ ?7i(A)- Then there is j/ £ 4 such that 77^(7/) = x. Extend 7 by defining 
7(x) = 772(7(77)). Note that 771 (fe^) = for i < k and 7771 = 7727. □ 

By Lemma 18.41 Thj^{Mi,r) has quantifier elimination and thus it is model com- 
plete. Note that Th^(M, r) need not have quantifier elimination. We first need to 
split (M, r) into its atomic part and the (Mi , t) in order to get quantifier elimina- 
tion. 

Since T is stable, so are the theories Th_^(Mi, r) for i > and Th^(M, r). 

Let (M, t) -<a (N, t) and let {zi : i £ N} be the events corresponding to the 
measurable sets {Zi : i £ N} described above. Let i £ N + and assume that 
m(zi) > 0. Let a £ TV be such that a C Zi and m(a) > 0. Then there is b C a such 
that m(6) > 0, r*(6) = 6 and r J (6) 7^ 6 for all j < i. This shows the decomposition 
{zi : i £ N} is preserved in elementary superstructures. 

Let (X',B', m') be a probability space, let t' be a measure preserving auto- 
morphism of this space and let M' be the probability structure associated to the 
probability space. Follow the notation above and denote by Y' the union of the 
atoms from M' and z[ the event associated to the set formed by the elements 
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with period i. Then (M',t') =a (M,t) iff ((¥', B' Y ,m'), t') ^ ((Y, By , m) , t) and 
m(z' i ) = m(zi) for i e N. We conclude that the theory THa(M, t) can be described 
in terms of THa(My, t) and the sequence (m(Mj) : i < us). 

In conclusion, we give some open questions related to the subject of this paper. 

As background to the first questions, note that for probability structures (i.e., 
without automorphism), Lemma 13.81 gives a very nice, explicit formula for the d 
distance between types over a set of parameters C. This is a basis for a full analysis 
of stability of these structures. For example, see Remark fa .131 

8.5. Question. Can we characterize the d-metric in type spaces of Ta? That is, 
can we find a description of d in the spirit of Lemma \c/.til ? 

8.6. Question. What is the density character of the space of r-types over a given 
set of parameters C , with respect to the d-metric? (See |11II12| for a proof that Ta 
is stable with respect to the d-metric, since it is stable with respect to the minimal 
uniform structure on types. This gives a partial answer to this question.) 

8.7. Question. Is Ta superstable with respect to the d-metric? (See Remark \y.l3l ) 

In 0] the model theory of the Banach lattices L p (n) is studied, for each p G 
[1, oo). Each of these theories interprets the theory T of probability structures (for 
any positive L p -function / of norm 1 , consider the set of components of / equipped 
with the p th power of the norm as probability measure). So, in a certain sense 
the results in 0] extend those in and in section 3 of this paper. Furthermore, 
automorphisms of L p (/i)-spaces are well understood from the functional analysis 
point of view. 

8.8. Question. Is there a model companion for the positive theory of the Banach 
lattices L p (/j,) expanded by an automorphism? 
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